Hot potato topic

A hot potato

A new story — the discovery that genetically engineered food damages the immune system — seems set to join the misleading half-truths so often paraded by the media in the campaign to convince us of the dangers of genetic manipulation. The concept originated with a BBC Television World in Action programme on 10 August, which described experiments in which Arpad Puztai of the Rowett Research Inst...

Scheduled Hot-Potato Routing

This paper is concerned with fast, hot-potato routing, performed according to a predetermined schedule. At each time period each node selects an outgoing link, through which an incoming packet is sent. No buffers are used. We investigate first the problem of how to route a network-wide demand of packets, given the predetermined schedule. We show that certain versions of the problem have efficie...

Randomized Greedy Hot-Potato Routing

Randomized Greedy Hot-Potato Routing

A 'Hot Potato' Gray Code for Permutations

We give the n! permutations of [n] = {1,2, . . . , n} a cyclic order inspired by the children’s game of Hot Potato. Our order is a transposition Gray code, meaning that consecutive permutations differ by a single transposition. Furthermore, each transposition is restricted in two ways: (1) It must transpose value n (the “hot potato”); (2) It must transpose positions that are circularly adjacent...